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Abstract. We provide a geometrical construction of the slim dense near hexagon 
with parameters (s,t,t2) — (2, 5, {1,2}). Using this construction, we construct 
the rank 3 symplectic dual polar space DSp(6, 2) which is the slim dense near 
hexagon with parameters (s, t, t%) = (2,6,2). Both the near hexagons are con- 
structed from two copies of a generalized quadrangle with parameters (2,2). 
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I. Introduction 

A partial linear space is a point-line geometry S = (P, L) with 'point-set' P and 
'line-set' L of subsets of P of size at least 2 such that any two distinct points are 
contained in at most one line. Two distinct points x and y are collinear, written as 
x ~ y, if there is a line containing them. In that case we denote this line by xy. We 
write x ^ y if two distinct points x and y are not collinear. For i6P and iCP, 
we define ar 1 = {x} U {y G P : x ~ y} and A 1 - = fl x^. Note that xy = {x, y} 1 - 

if x ~ y. A subset of P is a subspace of S if any line containing at least two of 

its points is contained in it. A geometric hyperplane of S is a subspace, different 

from the empty set and P, that meets every line non-trivially. The graph T(P) 

with vertex set P, in which two distinct vertices are adjacent if they are collinear 

in S, is the collinearity graph of 5*. The diameter of T(P) is called the diameter 

of S. If T(P) is connected, we say that S is connected. 

A near polygon [8] is a connected partial linear space of finite diameter satisfying 

the following near-polygon property (NP): For each point-line pair (x,l) with 

x ^ I, there is a unique point in I nearest to x. If the diameter of S is n, then 5* 

is called a near 2n-gon, and for n = 3 a near hexagon. A near 0-gon is a point 
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and a near 2-gon is a line. An important class of near polygons is the the class of 
generalized 2n-gons. Near 4-gons are precisely the class of generalized quadrangles. 

Let S = (P, L) be a near polygon. A subset C of P is convex if every shortest 
path in T(P) between two points of C is entirely contained in C. A quad is a 
convex subset of P of diameter 2 such that no point of it is adjacent to all other 
points of it. We denote by d(x, y) the distance in T(P) between two points x and y 
of S. Let x\ and x 2 be two points of S with d(xi,x 2 ) = 2. If x\ and x 2 have at least 
two common neighbours y\ and y 2 such that one of the lines Xiyj contains at least 
three points, then X\ and x 2 are contained in a unique quad which is a generalized 
quadrangle ([8], Proposition 2.5, p. 10). A near polygon is called dense if every pair 
of points at distance 2 have at least two common neighbours. A structure theory 
for dense near polygons can be found in [2]. Dual polar spaces were characterized 
in terms of point-line geometries by Cameron. We refer to [3] for the definition 
and the related results concerning dual polar space. The class of dual polar spaces 
coincides with the class of classical dense near polygons. 

In a dense near polygon, the number of lines through a point is independent of 
that point (j2j, Lemma 19, p. 152). A dense near 2n-gon is said to have parameters 
(s,t) if each line contains s + 1 points and each point is contained in t + 1 lines. 
For n = 2, a generalized quadrangle with parameters (s,t) is written as (s,t)-GQ, 
for short. A near polygon is slim if each line contains exactly three points. In that 
case if x and y are two collinear points, we define x * y by xy = {x, y,x * y}. All 
slim dense near hexagons have been classified by Brouwer et al. pQ. We refer to 
[5] and [9] for some new classification results concerning slim dense near polygons. 

Theorem 1.1. Theorem 1.1, p. 349) Any slim dense near hexagon is finite 

and is isomorphic to one of the eleven near hexagons with parameters as given 
below: 
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Here v is the number of points, t is the number of lines containing a point and 
t 2 is defined by t 2 + 1 = {x 1 - fl y-*-\ for points x, y with d(x,y) = 2 (though this 
depends on x and y). 

The slim dense near hexagon on 135 points with parameters (s,t,t 2 ) = (2,6,2) 
is the symplectic dual polar space of rank 3 over the field F 2 with two elements. 
We denote this near hexagon by DSp(6, 2) and by H 3 the near hexagon on 105 
points with parameters (s,t,t 2 ) = (2,5, {1,2}). In the following, we present three 
known descriptions of the near hexagon H 3 . An equivalent description of this near 
hexagon is given in ([I], p. 352) using the notion of a Fischer space. 
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Example 1.2. p. 355) Let X be a set of size 8. Let S be the partial linear 
space whose point set consists of all partitions of X into four 2-subsets, and lines 
are the collections of partitions sharing two 2-subsets. Then S is a slim dense near 
hexagon isomorphic to H3. 

Example 1.3. (]T] ; p. 352) Let Q(6,2) be a non-singular quadric in PG(6,2) and 
let DQ(6,2) be the associated dual polar space. Let U be a hyperplane of PG(6, 2) 
intersecting Q(6,2) in a non-singular hyperbolic quadric Q + (5,2). The set of all 
maximal subspaces ofQ(6,2) which are not contained in Q + (5,2) is a subspace of 
DQ(6,2) isomorphic to the near hexagon M.3. (Note that DQ(6,2) is isomorphic 
to DSp(6,2).) 

The next construction (Example 1 1.51) is due to Bart De Bruyn ([1], p. 51). We first 
note down some facts about (2, 2)-GQs which play an important role in Example 
ll.5l below as well as in our constructions in the next section. 

Let S = (P,L) be a (2, 2)-GQ. Then S is unique up to an isomorphism ([B], 
5.2.3, p. 78). In the notation of [5J, S is isomorphic to the classical generalized 
quadrangle W(2) ~ Q(4, 2). A combinatorial model of a (2, 2)-GQ: Let Q = 
{1,2,3,4,5,6}. An edge of Q is a 2-subset of Q. A factor of Q is a set of three 
pair-wise disjoint edges. Let £ be the set of all edges and T be the set of all factors 
of Q. Then \£\ = |JF| = 15. Taking £ as the point-set and T as the line-set, the 
pair (£ y F) is a (2,2)-GQ. 

A k-arc of points of S is a set of k pair-wise non-collinear points of 5*. A fc-arc 
is complete if it is not contained in a (k + l)-arc. A point x is a center of a fc-arc 
if x is collinear with every point of it. A 3-arc is called a triad. We refer to [7j for 
a detailed study of fc-arcs of a (2,£)-GQ. We repeatedly use the following result, 
mostly without mention. 

Lemma 1.4. flZ], Proposition 3.2, p. 161) Let S = (P, L) be a (2,2)-GQ andT be 
a triad of points of S. Then 

(i) IT 1 ! = 1 or 3; 

(ii) {T^l = 1 if and only ifT is an incomplete triad if and only ifT is contained 

in a unique (2,l)-subGQ of S; 
(Hi) IT 1 1 = 3 if and only if T is a complete triad. 

Dually, we can define a /c-arc of lines of S and center of such a fc-arc. Since 
W(2) is self-dual ([6j, 3.2.1, p. 43), Lemma H. 41 holds for a triad of lines also. From 
the combinatorial model above, it can be seen that any two non-collinear points 
(respectively; disjoint lines) of S are contained in a unique complete triad of points 
(respectively; lines) of S. 
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Example 1.5. p. 51) Let S = (P,L) be the {2,2)-GQ. A partial linear space 
S' = (P r , L') can be constructed from S as follows. Set 

P' = {(x,y) G P x P : x = y or x ~ y}. 

There are four types of lines in V . For each line I = {x,y,z} of S, we have the 
following lines of S' (up to a permutation of the points of I): 

(i) {(x,x), (y,y), (z,z)}, 
(ii) {(x,x), (x,y), (x,z)}, 
(in) {(x,y), (y,z), (z,x)}. 

Let T = {k,m,n} be an incomplete triad of lines of S such that T 1 - = {I}. We 
may assume that k fl I = {x}, mDl = {y} and n D I — {z}. Let x' be an arbitrary 
point ofk\{x}. Let y' (respectively, z' ) be the unique point ofm\{y} (respectively, 
n \ {z}) not collinear with x' . Then the lines of fourth type are: 

(iv) {(x,x'), (y,y'), (z,z')}. 

Then S' is a slim dense near hexagon isomorphic to H 3 . (It can be seen that the 
set {x',y',z'} is an incomplete triad of points of S.) 



2. New Constructions 

Here, we provide new geometrical constructions for the near hexagons DSp(6, 2) 
and H 3 from two copies of a (2,2)-GQ. In fact, we first construct H 3 and then 
construct DSp(6, 2) in which H 3 is embedded as a geometric hyperplane. 

2.1. Construction of H 3 . In this construction the point set is the same as in 
Example 11.51 (up to an isomorphism). Let S = (P,L) and S' = (P',L') be two 
(2,2)-GQs. Let x <-> x', x G P, x' G P', be an isomorphism between S and S'. We 
define a partial linear space S = (V, C) as follows. The point set is 

V = {{x,y') ePxP' :y' G x'^}, 

and the lines are of the form 

{(x,u f ), (y,v'), (z,w')}, 
where T = {x, y, z} is either a line or a complete triad and T' 1 - = {u', v', w'}. 



Theorem 2.1. The partial linear space S = (V,C) is a slim dense near hexagon 
with parameters (s,t,t2) = (2, 5, {1,2}). 
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2.2. Construction of DSp(Q,2). Let S = (P,L), S' = (P',V) and S = (V,C) 
be as in the construction of H3. We define a partial linear space § = (IP, L) as 
follows. The point set is 

F = VUPUP f , 

and the line set L consists of the lines in L together with the following collection 
Li of lines: 

(Li) : The collection Li consists of lines of the form {x, (x, u'),u'} for every point 
(x,u') G V. 

Theorem 2.2. The partial linear space S = (IP, L) is a slim dense near hexagon 
with parameters (s, i, £2) = (2,6,2) 

An immediate consequence of Theorems 12.11 and 12.21 is that the near hexagon 
HI3 is a geometric hyperplane of the near hexagon DSp(6, 2). 

3. Proof of Theorem 12.11 

Let a = (x, u') and (3 = (y, v') be two distinct points of S. By the construction 
of lines of S, a ~ /3 if and only if x 7^ y, u' 7^ v', u' G y r± and v' G x' 1 - . Let a 
and f3 be distinct non-collinear points of S. Then one of the following possibilities 
occur: 

(Al) x = y,u' 7^ v'\ 
(A2) x ^y,u' = v'; 

(A3) x 7^ y,u' 7^ v', u' ^ y /J - and v' ^ a;'- 1 ; 

(A4) x 7^ y, u' 7^ v ' and either v! G y ,J ~ and v' ^ x /_L or u' ^ y r± and v' G x' x . 

Lemma 3.1. Assume that (Al) or (A2) holds. Then \{a, P} 1 ] > 2. 

Proof. Assume that (Al) holds. Then x' G {«', v '} ± . If v! ~ v', we may assume 
that v' 7^ x'. So xV = itV. Then (v,u' * v') and (x *v,u' * v') are in {a,/?}- 1 . 
If u' oo v', let {«', f ', u>'} be the complete triad of S' containing u' and v'. Then 
(a,w f ) and (b,w ! ) are in {a,/?} -1 , where {a', 6'} = \ {x'}. 

Now assume that (A2) holds. Then u G {x, y} L in S 1 . If x ~ y, we assume that 
u ^ y. Then (x * y, y') and (x * y,y f * u') are in {a, If x ^ y, let {x, u>} be 
the complete triad of S containing x and y. Let {x, y} 1 - \ {u} = {a, b} in S. Then 
(w, a') and (w,b') are in {a,/?}- 1 . □ 

Lemma 3.2. Assume that (A3) holds. Then Ha,/?} -1 ! > 3. 

Proof. If x ~ y and «' ~ i>', then {x', ?/, w', f'} form a quadrangle in 5". Then 
(u, x'), (v, y') and (u * v,x' * y') are in {a, (3}^. 
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If x ~ y and u' oo v', let T' = {u 1 * x',v' * y',z'} be the complete triad of 5" 
containing u' * x' and v' * y'. Then u', v' G T /J - and x' * y' ^ T'. Now, x' * y' ~ z', 
because x' * y' oo u' * x', x' * y' oo v' * y' and T" is a complete triad. Then 
{u * x, x 1 ), (v * y, y') and (z, x' * y') are in {a, ft}- 1 -. 

By a similar argument, if x oo y and u' ~ u' then (u,u' * x'), (v,v' * y') and 
{u * v,z') are in {a, ft}- 1 , where {u' * x',v' * y',z'} is the complete triad of S' 
containing u' * x' and v' * y' . 

Now, assume that x oo y and u' oo v' . If u' = x' and v' = y', then (a, a'), (6, b') 
and (c, c') are in {a,j3} ± , where {u'.v'} 1 - = {a',b',c'} in S". We may assume 
that v' 7^ ?/'. Then the complete triads {x^y'} 1 - and {u', v'} 1 - of S 7 intersect at 
w' = v' * y' . This fact is independent of whether u' = x' or not. Let {x', y'} 1 - = 
{a',b',w'} and {u 1 , v'} 1 - = {p',q',w'} in 5". Since a' w', b' ^ w' and {p',q',w'} 
is a complete triad of S', each of a' and 6' is collinear with exactly one of p' and q' . 
Similarly, each of p' and q' is collinear with exactly one of a' and b' . So, we may 
assume that a! ~ p' and 6' ~ q' . Then (jo, a'), (g, b') and are contained in 

{ a ^y. □ 

Lemma 3.3. Assume that {A4) holds. Then d(a,ft) = 3. 

Proof. We may assume that u' G y and t>' ^ a; /_L . Suppose that d(a,/3) = 2 and 
(z,w f ) G {a,/?} -1 . Then z ^ {^,1/}, iw' ^ {u',v'}, u',v' G Z /_L and w' G {a/,?/}^. 
Let T" = {x', y f , z'}. Then T' is either a line or a complete triad of 5", because x, y 
and z are pair-wise distinct and u',w' G T 7± with w' 7^ w'. Since u' G {y', z'} ± , it 
follows that v' G T /J - and i>' G x , a contradiction to our assumption. 

So d(a,ft) 7^ 2. Now, choose i// G {x'.y 1 } 1 - with w' 7^ w'. Then a ~ (y,w') and 
d((y,w'),ft) = 2 by Lemma I3~T1 Hence d(a,ft) =3. □ 

As a consequence of the above results, we have 

Corollary 3.4. The diameter of S is 3. 

We next prove that the near-polygon property (NP) is satisfied in S. Let 
L = {a, ft, 7} be a line and 8 be a point of S. Let a = (x, u'), ft = (y, v '), 7 = (z, -u/) 
and 8 = (p,q')- Then T = {x, y,z} is either a line or a complete triad of S and 
T"- 1 = {u', v', w'}. 

Proposition 3.5. If 8 has distance 2 from two points ofL, then it is collinear with 
the third point of L. 

Proof. Let d{8, a) = d{8, ft) = 2. We prove 8 ~ 7 by showing that p 7^ z, q' 7^ w', 
q' G z ;± and w' G p /J ~. 

If p = x and g' 7^ v' (respectively, p 7^ x and g' = t>'), then d{8,ft) = 2 
(respectively, c?(6 ) , a) = 2) yields i/ ^ x /_L (respectively, m' ^ x f± ), a contradiction. 
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So p = x if and only if q' = v'. Similarly, p = y if and only if q' = v! . Thus, if 
p G {x, y}, then p 7^ z,q' 7^ w', q' G z' 1 - and w' G p ,A ~. 

If p ^ {x, y}, then the above argument implies that p 7^ z and q' 7^ w'. Also, 
d(9,a) = d(9,j3) = 2 yields x',y' ^ q lj - and it',?/ ^ p /J -. This implies that q' G z 
and «/ G p /_L . □ 

Proposition 3.6. If 9 has distance 3 from two points ofL, then it has distance 2 
to the third point of L . 

Proof. Let d(9,a) = d(9,/3) = 3. We prove d(9, 7) = 2. By Lemma I3TTI we may 
assume that p 7^ z and q' 7^ w'. This together with d(9,a) = d(9,/3) = 3 imply 
that p' ^ T", g' ^ T /J -. We show that </ ^ z'- 1 and u/ ^ p . This would complete 
the proof. 

Suppose that q' G -2 /_L . Since g' ^ T /J -, g' ^ x /J ~ and q' ^ y /_L . Then, d(9,a) = 
d(9, P) = 3 yields w', t>' G p /J ~. This implies that p' G {u', v'} 1 - = T', a contradiction. 
A similar argument shows that if w' ^ p /_L , then q' G T /_L , a contradiction. □ 

Proof of Theorem 12.11 Propositions 13.51 and 13.61 together with Corollary 
13.41 imply that S is a near hexagon. By Lemmas 13.11 and 13. 2\ S is dense. Since 
|P| = 105, Theorem 11.11 completes the proof. 

Thus, quads in S are (2, 1) or (2, 2)-GQs. In fact, it can be shown that equality 
holds in Lemmas 13.11 and 13.21 

4. Proof of Theorem 12.21 

By the construction of lines of §, no two points of P, as well as of P', are collinear 
in S. Further, if x G P and u' G P', then x ~ vl if and only if (x, u') G P, or 
equivalently, u' G x /_L in 5". Let a and (3 be two distinct non-collinear points of § 
with a G P U P'. Then one of the following possibilities occur: 

(51) a = x and (3 = y for some x,y G P with i^j/; 

(52) a = u' and (3 = v ' for some u', v' G P' with m' 7^ t/; 

(53) a = x G P and /3 = w' G P' with «' £ x' x ; 

(54) a = x G 5 and /3 = (y, v') G P with x ^ y and w' G x /_L in 5"; 

(55) a = u' e P' and /3 = (y, i/) G P with w' 7^ v' and y G w 1 " in S; 

(56) a = x G P and /3 = (y, v') G P with x ^ y and t> ' ^ x /J - in 5"; 

(57) a = u' G P' and /3 = (y, t/) G P with w' 7^ v' and y ^ u L in S. 

Lemma 4.1. Assume that (51) or (52) holds. Then Ka,/?} -1 ! > 3 in §. 

Proof. If (51) holds, then it/ G {x, y} L in § for each w' G {x',?/'} -1 in S'. So 
|{ce, > 3. Similarly, if (52) holds then |{a,/3} ± | > 3. □ 
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Lemma 4.2. Assume that (B3) holds. Then d(a,/3) = 3. 

Proof. Clearly d(a,j3) > 3 since u' ^ x /J -. Let v' G {«', x'} L in S' . Then x,v',v,u' 
is a path of length 3 in T(P). So d(a, /?) = 3. □ 

Lemma 4.3. Assume that (BA) or (B5) holds. Then \{a,/3} \ > 3. 

Proof. Assume that (B4) holds. If x ~ y in S, then v' G x'y' in S' . We may 
assume that v' ^ x' . Then t>', (x,x') and (x,t>' * a;') are in {a,^}- 1 . If x ^ y in 
S, let {x',1/'} 1 - = {u',v',w'} in S'. Then t>', (x,w') and (x, «/) are in {a,/?} -1 . A 
similar argument holds if (-B5) holds. □ 

Lemma 4.4. Assume that (B6) or (B7) holds. Then d(a,f3) = 3. 

Proof. Assume that (-B6) holds. Suppose that 9 G {a,/?}- 1 . Then 6 ^ v', since 
v' ^ x /_L in S' . So # = (x, w') for some u>' G x /_L . Then # ~ /? implies that v' G a; 
in S", a contradiction. So <i(a,/?) 7^ 2. Now, y ~ /? and d(a,y) = 2 (Lemma 14. ip . 
So = 3. A similar argument can be applied if {B7) holds. □ 

As a consequence of the above results of this section together with Corollary 
I3.4[ we have 

Corollary 4.5. The diameter ofE> is 3. 

Next we prove that the property {NP) is satisfied in S. 

Proposition 4.6. Let L be a line of § of type (Li) and a be a point of § not 
contained in L. Then a is nearest to exactly one point ofL. 

Proof. Let L = {x, j3, u'} where (3 = (x, u') G V. Let a — v' G P'. Then v' 7^ u' 
and d(a,u') = 2 (Lemma 14. ip . Now d(a,/3) = 2 or 3 according as x G v - 1 in S or 
not. In the first case, a ~ x, and in the later case, d(a,x) = 3 (Lemma 14.31) . A 
similar argument holds if a G P. 

Let a = (y, v') G P. If x = y, then w' 7^ i/ and x G {u, v} 1 - in S. So a ~ x and 
d(a,/3) = d(a,u') = 2 (Lemmas 13. II and I4.3[) . Similarly, if u' = v' then a ~ w' and 
d(a,/3) = <i(a, x) = 2 . Assume that x ^ y and u' 7^ t/. If a ~ /3, then u' G y /J ~ 
and f' G x /_L in S". So d(a,x) = d(a,u') = 2 (Lemma 14. 3p . If d(a,/3) = 2, then 
u' ^ y /J - and v' x 7± in 5". By Lemma 14.41 d(a,x) = d(a,u') = 3. If d(a,/3) = 3, 
then either u' G y and i>' ^ x , or it' ^ y and if' G x in S". Then <i(a, x) = 3 
and G?(a, w') = 2 in the first case, and d(a, x) = 2 and c?(a, u') = 3 in the later. □ 

Now, let L = {/3,#,7} G £ be a line of § and a G PUP'. We take (3 = (x,u'),6 = 
iy,v') and 7 = (2,u>'). 
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Proposition 4.7. If a has distance 2 from two points of L, then it is collinear 
with the third point of L. 

Proof. Let a = q' G P' and d(ot, (3) = d(a, 6) = 2. Then q' ^ {u', v'} and x,y G q 
in S. Thus, q' G {x',1/'} 1 - = {u',v',w'} in S'. So q' = w' and a ~ 7. A similar 
argument holds if a G P. □ 

Proposition 4.8. //a /10s distance 3 from two points ofL, then it has distance 2 
to the third point ofL. 

Proof. Let a = q' G P' and d(a, (3) = d(a, 6) = 3. Then q' £ {u', v'} and x,y ^ q 1 - 
in S. So q' 7^ and q' G in S". The later follows because {x, y, z} is a line or 
a complete triad of S. Thus, d(a, 7) = 2. A similar argument holds if a G P. □ 

Proof of Theorem 12.21 By the results of this section together with Theorem 
12.11 S is a slim dense near hexagon. Since \V\ = 135, Theorem 11.11 completes the 
proof. 
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